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METHOD FOR RETRANSMITTING PACKET IN MOBILE 
COMMUNICATION SYSTEM AND COMPUTER-READABLE MEDIUM 
RECORDED PROGRAM THEREOF 

5 

BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a method for efficiently 
retransmitting a packet in a mobile communication system, IVIore 
10 specifically, the present invention relates to an automatic repeat request 
(ARQ) method for providing efficient buffer management and efficient 
scheduling methods 

(b) Description of the Related Art 

In mobile wireless technology, specifically in a wireless portable 
15 internet system, an automatic repeat request (ARQ) algorithm is proposed 
in order to minimize an error rate and increase error correction efficiency. 

The ARQ algorithm is a method for retransmitting a damaged 
packet with reference to an acknowledgement (ACK) or a negative 
acknowledgement (NACK) message for each transmitted packet, or with 
20 reference to a timeout when the packet is not received. 

FIG. 1 shows a block diagram for representing an ARQ transmitter 
and an ARQ receiver. 

A transmission unit 10 transmits a protocol data unit PDU to a 
receipt unit. The PDU Is generated from a service data unit SOU in an 
25 upper layer 1 1 and stored to a buffer 12, and transmitted according to the 
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ARQ mechanism. The PDU includes pacl^et type data. 

An ARQ receiver 23 transmits an ARQ feed bacl< message having 
acknowledgement ACK or negative acl<nowledgement NACK information 
according to PDU transmission success or failure. 

The ARQ feed back message is used in order to correct an error 
by using the ARQ in the wireless portable internet system. An ACK 
message or a NACK message is used as the ARQ feed back message 
according to the PDU receipt success or failure. 

An ARQ transmitter 13 retransmits the PDU or transmits a discard 
message to the ARQ receiver 23 according to the ACK or NACK message. 

As described, data transmission efficiency according to the receipt 
unit or channel is analyzed by the transmit unit 10 with reference to the 
receipt success or failure efficiency in the automatic retransmission. Later, 
the receipt success or failure efficiency is used for quality of service (QoS) 
15 analysis and scheduling operation. 

FIG. 2 shows a signal flow chart for describing the conventional 

ARQ method. 

When the transmission unit 10 transmits data by using the packet, 
the receipt unit 20 transmits the ACK message as the ARQ feed back 
message for the data. There are cumulative and selective ACK messages 
as the ACK message. The ACK message will be described in detail later. 

The ARQ receiver 23 transmits the proper ACK message 
according to the data packet receipt. However, the data packet is lost and 
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not received by the ARQ receiver when a communication channel quality 
is bad. 

Due to the data paci^et loss, the ACK message is lost, and 
therefore the transmission unit 10 receives no ACK message. When the 
data packet or ACK message is lost, the ARQ transmitter or the ARQ 
receiver could not wait unlimitedly or retransmit the data. Instead, the data 
packet is discarded after a predetermined lifetime. 

Conventionally, the ARQ transmitter transmits a discard message 
in step S1 when the data packet or the ACK message is lost and the 
transmission unit receives no ACK message for the predetermined lifetime. 

The ARQ receiver transmits a discard response message In 
response to the discard message, and the ARQ transmitter discards the 
transmitted data packet in step S2 when the ARQ transmitter receives the 
discard response message. 

FIGs. 3 to 5 respectively show ARQ feed back message types in 
the wireless portable internet system. 

FIG. 3 shows a selective ACK message. 

As shown in FIG. 3, it is assumed that 12 PDUs are transmitted to 
the receive unit in a medium access control (MAC) layer of the wireless 
portable internet system, and errors occur in the PDUs corresponding to 
the fourth, seventh, eighth, and twelfth sequence numbers. The receiver in 
the receive unit transmits an ACK MAP as the ARQ feed back message in 
response to the PDUs. A receipt success is mapped as 1 and a receipt 



3 



wo 2005/064840 



PCT/KR2004/003511 



error or failure Is mapped as 0 in the ACK MAP. The PDU corresponding 
to the sequence number received by the ARQ transmitter and mapped as 
0 is retransmitted according to the ACK MAP. 

FIG. 4 shows a cumulative ACK message. 

When the errors occur in the PDUs corresponding to the fourth, 
seventh, eighth, and twelfth sequence numbers as in FIG. 3, the ARQ 
receiver records up to the sequence number of the PDUs which were 
successfully received, and frames the ARQ feedback message in FIG. 4. 

Accordingly, the PDU corresponding to the third sequence number 
is notified to be successfully received, and the ARQ transmitter 
retransmits the PDUs corresponding to the fourth sequence to the twelfth 
sequence numbers. 

FIG. 5 shows a selective-cumulative mixed ACK message. 

While the selective ACK message shown in FIG. 3 is efficient 
because it retransmits the PDUs having a receipt en-or, a data processing 
time and the message of the ACK map are problematically increased. 
While the cumulative ACK message shown in FIG. 4 has a smaller 
message size and is a higher speed process, data to be retransmitted are 
problematically increased. 

FIG. 5 shows a method requesting retransmission by framing the 
sequence number of the successfully received PDUs with an ACK map 
after the sequence number. The method combines advantages of the 
selective ACK message and the cumulative ACK message. 
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As described above, in tiie prior art, the discard message is 
transmitted when the predetermined lifetime is passed after the data is 
transmitted, and the discard operation is completed when the discard 
response message for the discard message is received. Accordingly, an 
additional feedback message is required for the discard operation beside 

the ACK message. 

An appropriate scheduling operation is not performed when the 
ARQ transmitter entering the discard state after the predetemnined time is 
correspondingly treated with the ARQ transmitter entering the discard 
state by the transmission failure (NACK). At this time, a block loss rate for 
a session is not accurately calculated because the discard information of 
the QoS contains fallacy statistics. 

RIIMMARY OF THE INVENTION 

The present invention provides a method for retransmitting a 
packet in order to efficiently process a loss of a block. 

The present invention also provides a method for retransmitting a 
packet in order to reduce an overhead of a message and efficiently 
manage a buffer. 

The present invention also provides a method for retransmitting a 
packet in order to fairly retransmit the packet by exact calculation of QoS 
between sessions. 

The present invention discloses a method for retransmitting a 
packet in a mobile communication system. In the method: a) a waiting 
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time for retransmitting a packet is establislied when the packet wliich is 
transmitted to the receipt unit from a transmission unit does not include an 
acknowledgement (ACK) message; b) an automatic repeat request (ARQ) 
transmitter retransmits the packet when the waiting time for retransmitting 

5 the packet expires; and c) the ARQ transmitter determines whether a 
maximum management time of an ARQ block expires, moves to a discard 
state In order to discard the packet in a buffer of the transmission unit 
when the maximum management time of an ARQ block expires, and waits 
for an ACK message. The transmission unit, in the discard state, transmits 

10 a discard message for the packet to the receipt unit, and discards the 
packet in the buffer of the transmission unit regardless of the discard 
message transmission when receiving the ACK message. 

At this time, the ACK message waiting in the discard state has an 
ACK message for the packet and an ACK message for the discard 

15 message. 

Also, In the method: d) the maximum number of times of packet 
retransmissions to the receipt unit is established; f) whether a negative 
acknowledgement (NACK) message indicating an error of the packet 
transmission Is received from the receipt unit is determined, and the 

20 packet is retransmitted when the NACK message is received; and g) the 
ARQ transmitter moves to the discard state when a number of times of 
retransmissions exceeds the maximum number of times of 
retransmissions after step f). 



6 



wo 2005/064840 



PCT/KR2004/003511 



The present invention also discloses a computer readable 
medium iiaving a program for retransmitting a pacl^et in a mobile 
communication system. In the program: a) a waiting time for 
retransmission is established when a packet transmitted to a receipt unit 
from a transmission unit has no ACK message; b) an ARQ transmitter 
retransmits the packet when the waiting time for retransmission expires; 
and c) the ARQ transmitter determines whether a maximum management 
time of an ARQ block expires, moves to a discard state for the purpose of 
discarding the packet in a buffer of the transmission unit when the 
maximum management time of the ARQ block expires, and waits for an 
ACK message. At this time, the transmission unit In the discard state 
transmits a discard message for the packet to the receipt unit, and 
discards the packet in the buffer of the transmission unit regardless of the 
discard message transmission when receiving the ACK message. 

Also, in the program: d) the maximum number of times for 
retransmitting the packet to the receipt unit is established; f) whether a 
NACK message indicating an error of the packet transmission is received 
from the receipt unit is determined, and the packet is retransmitted when 
the NACK message is received; and g) the ARQ transmitter moves to the 
discard state when the number of times of retransmissions exceeds the 
maximum number of times of retransmissions after step f). 
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RRIFF DESCR IPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate preferred embodiments of 
the invention, and, together with the description, serve to explain the 
principles of the invention. 

FIG. 1 shows a block diagram representing an ARQ transmitter 
and an ARQ receiver. 

FIG. 2 shows a signal flow chart describing the conventional ARQ 

method. 

FIG. 3 shows a selective ACK message. 

FIG. 4 shows a cumulative ACK message. 

FIG. 5 shows a selective-cumulative mixed ACK message. 

FIG. 6 shows a wireless portable internet network configuration 
according to an exemplary embodiment of the present invention in a 
wireless portable internet. 

FIG. 7 shows a diagram representing a layer configuration of the 
wireless portable internet system according to an exemplary embodiment 
of the present invention. 

FIG. 8 schematically shows a diagram representing a connection 
between the base station and the subscriber station in the wireless 
portable internet system according to an exemplary embodiment of the 
present invention. 

FIG. 9 shows a diagram representing an operation of the ARQ 
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transmitter according to an exemplary embodiment of tlie present 
invention. 

FIG. 10 shows a diagram representing an operation of the ARQ 
transmitter according to another exemplary embodiment of the present 
Invention. 

FIG. 11 shows a diagram representing an operation of an ARQ 
transmitter according to another exemplary embodiment of the present 
Invention. 

FIG. 12 shows a diagram representing an operation of an ARQ 
transmitter according to another exemplary embodiment of the present 
invention. 

FIG. 13 shows a flow chart for representing a method for 
retransmitting a packet according to an exemplary embodiment of the 
present Invention. 

FIG. 14 shows a flow chart for representing an operation of the 
ARQ receiver according to an exemplary embodiment of the present 
invention. 

nFTAII FD DESCRIPTION OF THE P REFERRED EMBODIMENTS 

In the following detailed description, only the preferred 
embodiment of the invention has been shown and described, simply by 
way of illustration of the best mode contemplated by the inventor(s) of 
carrying out the invention. As will be realized, the invention Is capable of 
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modification in various obvious respects, all without departing from the 
invention. Accordingly, the drawings and description are to be regarded as 
illustrative In nature, and not restrictive. To clarify the present Invention, 
parts which are not described in the specification are omitted, and parts 
for which similar descriptions are provided have the same reference 
numerals. 

FIG. 6 shows a wireless portable internet network configuration 
according to an exemplary embodiment of the present Invention. 

The wireless portable internet system includes a subscriber 
station 100, base stations 200 and 200 for perfonning a radio 
communication with the subscriber station 100, routers 300 and 310 
coupled to the base stations through a gate way, and an Internet. 

In the wireless portable internet system, a seamless data 
communication service Is guaranteed to be provided even when the 
subscriber station 100 shown In FIG. 6 moves from a cell controlled by the 
base station 200 to another cell controlled by the other base station 200, a 
handover for the subscriber station 100 is supported as in a mobile 
communication service, and a dynamic IP address is allocated according 
to movement of the subscriber station. 

While the orthogonal frequency division multiple access (OFDMA) 
method Is used for the wireless portable internet subscriber station 100 to 
communicate with the base stations 200 and 200, the communication 
method may Include other communication methods In addition to the 
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OFDM A method. The OFDM A method has a high data rate and 
effectiveness against multi-path fading. 

An adaptive modulation and coding (AMG) scheme for adaptively 
selecting modulation and coding methods by request/acceptance between 
the subscriber station and the base stations 200 and 200 is applied in the 
IEEE 802. 16e standard wireless portable internet system. 

FIG. 7 shows a diagram for representing a layer configuration of 
the wireless portable internet system according to the exemplary 
embodiment of the present invention. 

The layer configuration of the IEEE 802.1 6e standard wireless 
portable internet system includes a physical layer L10 and a medium 
access control (MAC) layer L21. L22, and L23. The physical layer L10 
performs radio communication functions such as modulating/demodulating 
and coding functions in the conventional physical layer. 

While subdivided layers for respective functions are provided in a 
wired internet system, various functions are performed in one MAC layer 
in the wireless portable internet system. The MAC layer includes a privacy 
sublayer L21, a MAC common part sublayer L22, and a service specific 
convergence sublayer L23 according to respective functions. 

The service specific convergence sublayer L23 provides payload 
header suppression and QoS mapping functions in a seamless data 
communication. 

The MAC common part layer L22, as a core part in the MAC layer, 
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performs system access, bandwidth allocation, connection establishment, 
connection maintenance, and QoS management functions. 

The privacy sublayer L21 provides apparatus authentication, 
secure key exchange, and encryption functions. The apparatus 
authentication Is performed in the privacy sublayer L21, and user 
authentication is performed in an upper layer (not illustrated) of the MAC 
layer. 

FIG. 8 schematically shows a diagram for representing a 
connection between the base station and the subscriber station in the 
wireless portable internet system according to the exemplary embodiment 
of the present invention. 

There is a connection referred to as Connection C1 between the 
MAC layer of the subscriber station SS and the MAC layer of the base 
station BS. At this time, the Connection C1 is not a physical connection 
but a logical connection, which is defined by a mapping relation between 
MAC peers of the subscriber station SS and the base station BS in order 
to transmit a traffic for a service flow. 

Accordingly, a parameter or a message defined in the Connection 
C1 defines a function between MAC peer layers. Practically, the 
parameter or the message is framed and transmitted through the physical 
layer, and the frame is analyzed and used for performing the function 
corresponding to the parameter or the message in the MAC layer. The 
MAC message includes various messages for request REQ, response 
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RSP, and acknowledgement ACK functions. 

The ACK for the packet transmission is done by using the IVIAC 
message when the method for retransmitting the packet according to the 
exemplary embodiment of the present invention is applied to the wireless 
portable internet system. 

FIG. 9 shows a diagram representing an operation of the ARQ 
transmitter according to the exemplary embodiment of the present 
invention. 

Parameters used in the ARQ transmitter and receiver shown in 
FIG. 9 will be defined as follows. The parameters to be described 
correspond to values for changing the ARQ transmitter state in the 

transmission unit. 

ARQ_BSN_MODULUS: a number of unique block sequence 

number values. 

ARQ_BLOCK_LIFETIME: a maximum time interval managed by 
the ARQ transmitter once initial transmission has occurred. 

ARQ_RETRY_TIMEOUT: a time interval a transmitter shall wait 
before retransmission of an unacknowledged block. 

ARQ transmitter states shown in FIG. 9 will be respectively 

defined as follows. 

Not-sent (ST1): a state in which a packet has not been 

transmitted yet. 

Outstanding (ST2): a state in which a packet is transmitting (and 
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retransmitting) 

Done (ST3): a state in wliich an ACK message is received. 

Waiting-for-retransmission (ST4): a state in whicfi an NACK 
message is received or a time for receiving an ACK message exceeds 
ARQ_RETRY_TII\/lEOUT after transmission. 

Discarded (ST5): a state in wliich a time for receiving an ACK 
message exceeds ARQ_BLOCK_LlFETIIVlE after initially transmitting the 
pacl^et. 

For convenience of description, the respective states will be 
referred to as states ST1 to ST5. 

In the exemplary embodiment of the present invention, when a 
packet is transmitted to the receipt unit from the transmission unit, the 
ARQ transmitter waits for an ACK message for indicating a successful 
transmission, and moves to a state of ST3 when receiving the ACK 
message. 

The ARQ transmitter moves to a state of ST4 to request 
retransmission of pacl<et when the ARQ transmitter receives an NACK 
message for the transmitted packet or the ARQ_RETRY_TIMEOUT 
period expires. The ARQ transmitter receives the ACK message and 
moves to the state of ST3 when the ARQ receiver successfully receives 
the packet in the state of ST4. 

The ARQ transmitter, however, moves to a state of ST5 when the 
predetermined period of ARQ_BLOCK_LIFETIME expires in the state of 
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ST2 for retransmission ortlie state of ST4 for waiting for retransmission. 

Because the ARQ transmitter has moved to a discard state for 
discarding the transmitted paclcet in the state of ST5, the ARQ transmitter 
moves to the state of ST3 regardless of the ARQ discard message 
transmission to discard the transmitted pacl<et when receiving the ACK 
message. That is, the ARQ transmitter moves to the state of ST3 to 
discard the pacl^et to be transmitted to the buffer regardless of whether it 
is the ACK message for the discarded message or the ACK message for 
the transmitted pacl<et when the ACK message as an ARQ feedbacl<: 
message is received. It is efficient to discard the pacl^ets in the buffer for 
the purpose of managing the buffer when the receive unit successively 
receives the transmitted data packet and the ARQ transmitter receives an 
ACK message, or the ARQ transmitter discards the packet in the buffer 
according to a predetermined condition. 

Accordingly, the buffer is efficiently managed and an overhead of 
the ARQ feedback message for responding to the discard message is 
reduced because a response to the discard message is performed by the 
ARQ feedback message and the ARQ transmitter moves to the state of 
ST3 regardless of the discard message transmission when receiving the 
ACK message, 

FIG. 10 shows a diagram representing an operation of the ARQ 
transmitter according to the exemplary embodiment of the present 
invention. 
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Parameters used in the ARQ transmitter and receiver shown in 
FIG. 10 will be defined as follows. 

ARQ_BSN_MODULUS: a number of unique blocl^ sequence 

number values. 

ARQ_BLOCK_LIFETII\^E: a maximum time interval managed by 
the ARQ transmitter once initial transmission has occurred. 

ARQ_RETRY_TIMEOUT: a time interval a transmitter shall wait 
before retransmission of an unacknowledged block. 

ARQ_MAX_RETRANSMIT: a maximum number of times of 

retransmissions. 

ARQ transmitter states shown in FIG. 10 will be respectively 

defined as follows. 

Not-sent (ST1): a state in which a packet has not been 

transmitted yet. 

Outstanding (ST2): a state in which a packet is transmitting (and 
retransmitting) 

Done (ST3): a state in which an ACK message is received. 

Waiting-for-retransmisslon (ST4): a state in which a NACK 
message is received or a time for receiving an ACK message exceeds 
ARQ_RETRY_TIMEOUT after transmitting. 

Discarded (ST5a): a state in which a time for receiving an ACK 
message exceeds ARQ_BLOCK_LIFETIME after initial transmission or a 
number of times of retransmissions exceed a maximum number of times 
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of retransmissions after the NACK is received. 

In the exemplary embodiment shown In FIG. 10, when a packet is 
transmitted to the receipt unit from the transmission unit, the ARQ 
transmitter waits for the ACK message for indicating a successful 
transmission. When receiving the ACK message, the ARQ transmitter 
moves to the state of ST3. 

The ARQ transmitter moves to the state of ST4 to request 
retransmission when the ARQ transmitter receives the NACK message of 
the packet being transmitted or the ARQ_RETRY_TlMEOUT period 
expires. The ARQ transmitter receives the ACK message and moves to 
the state of ST3 when the packet is successfully received by 
retransmission of the packet in the state of ST4. 

The ARQ transmitter, however, moves to a state of ST5a when 
the predetermined period of ARQ_BLOCK_LIFETIME expires in the state 
of ST2 for retransmitting the packet or the state of ST4 for waiting for 
retransmitting the packet. In addition, in the exemplary embodiment 
shown in FIG. 10, the packet is retransmitted when the NACK message is 
received in the state of ST4. At this time, the ARQ transmitter moves to 
the state of ST5a when the number of times of performed retransmissions 
exceeds a predetermined number of times of retransmissions. 

That is, as shown in FIG. 10, the ARQ transmitter moves to the 
state of ST5a to discard the packet when the number of times of 
retransmissions exceeds the predetermined number of times of 
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retransmissions when the ARQ_BLOCK_LIFETIIVIE does not expire when 
the ARQ transmitter receives the NACK message. Accordingly, a time at 
which the discard message is transmitted will be differently controlled 
according to whether the ARQ transmitter receives the NACK message or 
not. 

The time at which the discard message is transmitted is differently 
controlled in order to appropriately control the number of times of packet 
retransmissions by separately managing the ARQ transmitter receiving the 
NACK message and the ARQ transmitter receiving no NACK message. 
For example, packets will not be appropriately retransmitted when a 
packet is retransmitted once and then discarded, and another packet is 
retransmitted many times and discarded. That is, when QoS statistics are 
calculated only with reference to the ARQ_BLOCK_LIFETIME, the 
statistics of a session having perfomned a great number of times of 
retransmissions correspond to the statistics of a session having perfonned 
a less number of times of retransmissions, and therefore fallacy statistics 
are given. 

According to the exemplary embodiment shown in FIG. 10, the 
fallacy statistics are prevented and efficient scheduling is then provided. 

The ARQ transmitter moves to the state of ST3 to discard the 
transmitted ACK message regardless of the ARQ discard message 
transmission when receiving the ACK message, because the ARQ 
transmitter has moved to the discard state of the transmitted packet in the 



18 



wo 2005/064840 



PCT/KR2004/003511 



State of ST5a shown in FIG. 10. That is, when the 
ARQ_BLOCK_LIFETIi\/IE expires and the number of times of 
retransmissions exceeds the maximum number of times of 
retransmissions while the ARQ transmitter receives the NACK message, 
the ARQ transmitter moves to the state of ST3 to discard the packet to be 
transmitted in the buffer regardless of whether it is the ACK message for 
the discarded message or the ACK message for the transmitted packet 
when the ACK message is received. 

Accordingly, the buffer of the ARQ transmitter is efficiently 
managed because the response to the discard message is performed by 
the ARQ feedback message. 

FIG. 11 shows a diagram representing an operation of an ARQ 
transmitter according to another exemplary embodiment of the present 
invention. 

Comparing to the exemplary embodiments shown in FIGs 7 and 8, 
the following states will be further defined in the exemplary embodiment 
shown in FIG. 1 1. A description of parts which have been described in the 
above exemplary embodiments of the present invention will be omitted. 

Retry-timeout (ST6): a state in which a time for receiving the ACK 
message exceeds the ARQ_RETRY_TIMEOUT after a transmission. 

NACKed (ST7): a state in which the NACK message is received. 

Discarded (ST5b): a state in which a time for receiving the ACK 
message exceeds the ARQ_BLOCK_LIFETIME after an initial 
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transmission. 

In the exemplary embodiment shown In FIG. 11, the 
retransmission is processed by dividing into a state of ST6 and a state of 
ST7 when the retransmission is requested. 

In the state of ST6, the ARQ transmitter moves to the state of 
ST7 when the ARQ transmitter receives the NACK message. 

The ARQ transmitter moves to a state of ST5b when the 
ARQ_BLOCK_LIFETIME period expires in the states of ST2, ST6, and 
ST7. 

When the ARQ transmitter is in the state of ST5b, the ARQ 
transmitter moves to the state of ST3 regardless of the discard message 
transmission when the ARQ transmitter receives the ACK message as the 

ARQ feedback message. 

FIG. 12 shows a diagram for representing an operation of an 
ARQ transmitter according to another exemplary embodiment of the 

present invention. 

In the exemplary embodiment shown in FIG. 12, a state of ST5c 
will be defined as follows, and the other states correspond to those in the 
exemplary embodiment shown in FIG. 11. 

Discarded (ST5c): a state in which a number of times of 
retransmissions exceeds a maximum number of times of retransmissions 
after the NACK message is received in the state in which a time for 
receiving the ACK message exceeds the ARQ_BLOCK_LIFETIME period 
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after the initial transmission or tlie state of "outstanding." 

In the exemplary embodiment shown in FIG. 12, the ARQ 
transmitter moves to the state of ST7 in which the NACK message is 
received in the state of ST6, and moves to a state of ST5c when the 
ARQ_BLOCK_LIFETIME period expires in the states of ST2, ST6, and 
ST7. 

At this time, in the state of ST2, the ARQ transmitter moves to the 
state of ST5c not only when the ARQ_BLOCK_LI RETIME period expires 
but also when the number of times of retransmissions in the NACKed 
state exceeds the predetermined maximum number of times of 
retransmissions ARQ_MAX_RETRANSMIT. 

That is, in the exemplary embodiment shown in FIG. 12, the ARQ 
transmitter moves to the state of ST5c to discard the packet when the 
number of times of retransmissions exceeds the predetermined number of 
times of retransmissions when the ARQ_BLOCK_LIFETIME period does 
not expire in the state of ST2 in which the ARQ transmitter receives the 
NACK message to retransmit the pacl<et. Accordingly, a time at which the 
discard message is transmitted will be differently managed according to 
whether the NACK message is received or not. 

The time at which the discard message is transmitted is differently 
controlled in order to appropriately control the number of times of packet 
retransmissions by separately managing the ARQ transmitter receiving the 
NACK message and the ARQ transmitter receiving no NACK message. 
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For example, packets will not be appropriately retransmitted if a packet is 
retransmitted once and then discarded, and another packet is 
retransmitted many times and discarded. That is, when QoS statistics are 
calculated only with reference to the ARQ_BLOCK_LIFETIME, the 
statistics of a session having perfonned a great number of times of 
retransmissions correspond to the statistics of a session having performed 
a less number of times of retransmissions, and therefore fallacy statistics 
are given. 

FIG. 13 shows a flow chart for representing a method for 
retransmitting a packet according to the exemplary embodiment of the 
present invention. 

A data packet is transmitted from the transmission unit In step 
S110, and the receipt unit determines whether the transmitted data packet 
is successfully received in step S210. 

When successfully receiving the packet, the receipt unit transmits 
the ACK message as the ARQ feedback message in step S230. The 
transmission unit receiving the ACK message discards the data packet 
corresponding to the ACK message from the buffer and prepares to 
transmit another data packet. 

When an error occurs in the packet received by the receipt unit, 
the receipt unit transmits the NACK message Indicating a failure for 
receiving the data packet. 

When the transmission unit receives the NACK message or the 
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transmission unit receives no ACK or NACK message before tlie waiting 
time for retransmitting the pacl^et expires after transmitting tlie data pacl^et, 
tlie transmission unit determines to retransmit tlie data pacl<et and 
retransmits a data packet corresponding to tlie previous data paci<et in 
step S120. When the transmission unit determines to retransmit the data, 
the transmission unit returns to step S1 10 to transmit the data. 

The transmission unit determines whether a maximum packet 
transmission time determined by the ARQ transmitter expires in step S130. 
The transmission unit does not retransmit the data packet but determines 
whether the ACK message is received from the receipt unit in step 150 
when the allocated maximum packet transmission time expires in step 
SI 30. At this time, it is not necessary to discem whether the ACK 
message is a confirmation for the transmitted data packet or a 
confirmation for the data discard order, and the transmission unit stops 
transmitting the data packet to discard the data packet in the buffer in 
step S170 when the transmission unit receives the ACK message as the 
ARQ feedback message. 

in steps SI 30 and S140, the transmission unit determines 
whether the number of times of retransmissions exceeds the established 
maximum number of times of retransmissions when the ARQ transmitter 
receives the NACK message. The transmission unit does not retransmit 
the data packet but determines whether the ACK message is received as 
the ARQ feedback message in step S150 when the number of times of 
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retransmissions exceeds the established maximum number of times of 
retransmissions when the maximum time established in the ARQ 
transmitter does not expire. At this time, the data packet is discarded in 
the buffer regardless of the discard message transmission in step S170 
when the ACK message is received. 

When not receiving the ACK message, the ARQ transmitter 
transmits an additional discard message and checks the ACK message in 
step S160. At this time, the data packet Is discarded in the buffer in step 
S170 without discerning whether the ACK message is for the transmitted 
data or for the discard message when the ACK message is received. 

According to the exemplary embodiment of the present invention, 
the buffer is efficiently and simply managed because the transmission 
buffer is correspondingly managed to discard the data packet once the 
ARQ transmitter receives the ACK message in the discard state. 

In addition, the fallacy statistics are prevented and the 
retransmission is appropriately performed because the discard condition is 
derived with reference to not only a maximum time used for the ARQ but 
also the number of times of retransmissions according to the NACK 
message. 

FIG. 14 shows a flow chart representing an operation of the ARQ 
receiver according to the exemplary embodiment of the present Invention. 

The flow chart represents an operation of the ARQ receiver 
operating correspondingly to the operation of the ARQ transmitter. 
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When receiving an ARQ blocl<, the ARQ receiver determines 
whether the bloGl< sequence number of the received blocl< is in an ARQ 
window range established by the ARQ receiver in step S300. 

The ARQ receiver establishes a predetermined number of blocl^s 
as a window to be after the last acknowledged block sequence number 
and determines whether the block sequence number of the received ARQ 
block is in the ARQ window range. When the block sequence number is 
not in the ARQ window range, the block is discarded in step S330. 

When the ARQ block is in the ARQ window range, the ARQ 
receiver determines whether the received block is duplicated in step S340. 
The block is duplicated when the acknowledged block is falsely reported 
as the negatively acknowledged block, and therefore the acknowledged 
block is retransmitted because a radio environment between the 
transmission unit and the receipt unit is bad. 

When the block is duplicated, the ARQ receiver moves to step 
S372 and establishes a predetermined timer to discard the ARQ block 
corresponding to the block sequence number. At this time, a timer's 
waiting time is a parameter of ARQ_RX_TIMEOUT, which is defined as a 
time interval that the receiver waits after successful reception of a block 
that does not result in advancement of ARQ_RX_WINDOW_START. 

When the block is not duplicated, the block sequence number 
corresponding to the received ARQ block is added to a list of BSNs to be 
acknowledged, and the ARQ block is stored to the buffer in step S350. 
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The ARQ receiver determines wiiether the block sequence 
number of the stored blocl< is a receipt window start blocl< 
ARQ_RX_WINDOW_START in step S360. 

For example, the ARQ receiver determines whether the block 
sequence number of the received block is 6 when the block sequence 
number of the receipt window is established from 6 to 10. 

When the block sequence number corresponds to the receipt 
window start block, the ARQ receiver determines whether the receipt 
window start block corresponds to a block sequence number value 
ARQ_RX_HIGHEST_BSN which is a value after the received block 
sequence number value in step S380. 

When the ARQ_RX_WINDOW_START and the 
ARQ_RX_HIGHEST_BSN correspond to each other, values of the 
ARQ_RX_WINDOW_START and the ARQ_RX_HIGHEST_eSN are 
respectively increased by 1 in step S382. 

When the ARQ_RX_WINDOW_START and the 
ARQ_RX_HIGHEST_BSN are different from each other, the value of the 
ARQ_RX_WINDOW_START is updated in step S381. 

When the value of the ARQ_RX_WINDOW_START or the 
ARQ_RX_HIGHEST_BSN is updated, a predetermined timer is 
established in step S383. The ARQ receiver moves to a state of DONE in 
step S390. 

The ARQ receiver determines whether the block sequence 
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number is greater than the ARQ_RX_HIGHEST_BSN in step S370 when 
the bloci< sequence number of the received block is not in the ARQ receipt 

window start blocl<. 

When the receipt blocl< sequence number is greater than the 
ARQ_RX_HIGHEST_BSN, the ARQ_RX_HIGHEST_BSN is increased to 

be updated in step S371 . 

However, the ARQ receiver moves to the state of DONE in step 
S390 after the predetermined time in step S372 because the ARQ 
receiver has received the acknowledged block when the receipt block 
sequence number is not greater than the ARQ_RX_HIGHEST_BSN. 

As described, the ARQ receiver performs the ACK message 
transmission and receipt window update operation which are proper for 
the ARQ transmitter. 

A -program having the above described functions is programmed 
to a computer readable medium to thus control the ARQ transmitter in the 
transmission unit or the ARQ receiver in the receipt unit. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, 
it is to be understood that the invention is not limited to the disclosed 
embodiments, but, on the contrary, is intended to cover various 
modifications and equivalent arrangements Included within the spirit and 
scope of the appended claims. 

According to the packet retransmission method of the present 
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invention, when the transmitted data packet is discarded, the buffer is 
efficiently managed because the packet is discarded in the buffer by 
receiving the ACK message without determining whether the additional 
discard message is transmitted. In addition, the overhead of the ARQ 
feedback message for responding to the discard message is reduced 
because it is not required to respond to the additional discard message. 

When the packet is discarded, the packet moves to the discard 
state not only when the maximum management time of the ARQ block 
expires but also when the number of times of retransmissions exceeds the 
maximum number of times of retransmissions after the NACK message is 
received. Accordingly, the retransmission is fairly performed and the 
efficient scheduling is provided. 
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